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SIMPLE ANALYTIC PROOF OF THE PRIME NUMBER THEOREM 


D. J. NEWMAN 

Department of Mathematics ; Temple University , Philadelphia, PA 19122 

The magnificent prime number theorem has received much attention and many proofs 
throughout the past century. If we ignore the (beautiful) elementary proofs of Erdos [1] and 
Selberg [6] and focus on the analytical ones, we find that they all have some drawback. The 
original proofs [7] of Hadamard and de la Vallee Poussin were based, to be sure, on the 
nonvanishing of f(z) in Re z > 1, but they also required annoying estimates of f(z) at oo, the 
reason being that formulas for coefficients of Dirichlet series involve integrals over infinite 
contours (unlike the situation for power series) and so effective evaluation requires estimates at 
oo. 

The more modem proofs, due to Wiener [2] and Ikehara [8] (see also Heins’s book [3]) do get 
around the necessity of estimating at oo and are indeed based only on the appropriate 
nonvanishing of £(z), but they are tied to certain results on Fourier transforms. 

We propose to return to contour integral methods so as to avoid Fourier analysis, and also to 
use finite contours so as to avoid estimates at oo. Of course certain errors are introduced 
thereby, but the point is that these can be effectively estimated away by elementary arguments. 

So let us begin with the well-known fact [7] about the f -function: 

(z — l)£(z) is analytic and zero free throughout Re z > 1. (1) 

This will be assumed throughout and will allow us to give out proof of the prime number 
theorem. 

In fact we give two proofs. The first one is the shorter and simpler of the two, but we pay a 
price in that we obtain one of Landau’s equivalent forms of the theorem rather than the 
standard form, 7 r(W)~ivyiog N. Our second proof is a more direct assault on t t(N) but is 
somewhat more intricate than the first. Here we find some of Tchebychev’s elementary ideas 
very useful. 

Basically our novelty consists in using a modified contour integral, 

rather than the classical one, f c f(z)N n z~ x dz. The method is rather flexible, and we could use it 
to directly obtain vr(N) by choosing /(z) = log f(z). We prefer, however, to derive both proofs 
from the following convergence theorem. Actually, this theorem dates back to Ingham [9], but 
his proof is a la Fourier analysis and is much more complicated than the contour integral 
method we now give. 

Theorem. Suppose \a n \ < 1 and form the series lLa n n~ z which clearly converges to an analytic 
function F(z) for Rez> 1. If, in fact, F(z) is analytic throughout Rez > 1, then lLa n n~ z converges 
throughout Re z > 1 . 

Proof of the convergence theorem.. Fix a w in Re w > 1. Thus F(z + w) is analytic in Re z > 0. 
We choose an R > 1 and determine 8 = 5(i?) > 0, 8 < \ and an M= M(R) so that 

F(z + w) is analytic and bounded by M in — 8 < Rez, |z| < R. (2) 

Now form the counterclockwise contour T, bounded by the arc |z| = R,Re z> — 8, and the 


D. J. Newman received his doctorate from Harvard in 1958. He has worked mainly in Analysis, with special 
emphasis on Approximation Theory. Currently a Professor at Temple University, he has previously been at 
Yeshiva, M.I.T., and Brown. 


693 



694 


D. J. NEWMAN 


[November 


segment Re z = — 8, |z| < R. Also denote by A and B, respectively, the parts of T in the right and 
left half-planes. 

By the residue theorem we have 


2mF(w) = J F(z + w)jV*| 


— H —r ' 

2 R 2 , 


Now on A , jF(zH-w) is equal to its series, and we split this into its partial sum S N (z + w) and 
remainder r N (z + w). Again by the residue theorem we have 

jT S N (Z + w) I + ) & = 2mSff(w) - f S^z + "0* *( j + )<fe, 

with denoting as usual the reflection of A through the origin. Thus, changing z into — z, this 
can be written as 

jT S„(z + j + -^y z =2mS N (w) -fj„(w-z)N j + jdz. (4) 
Combining (3) and (4) gives 

2m(F(w) - S„(w)) = fjr„(z + w)N* - )( J + Ji ) dz 

+ fF(z + w)N^i + -^jdz, (5) 

and to estimate these integrals we record the following (here as usual we write Re z = x, and we 
use the notation a</? to mean simply that \a\ < | ft\): 

1 z 2x 

— H - = — - along |z| = R (in particular on A), (6) 

z R z R z 


< ^on the line Re z = - 8, |z| <R, 


— + + Mr) < ion the line Re z = - 5,|z| 

* R 2 o\ r 2 ) 8 

, x £ 1 r 00 dn 1 

/v(z + w)« 2 -rrr</ -3TT = 3^. 

« = at+i n j n n xiy 

S n (w — z)<£ 2 n x+l <N x ~ l + ( N n x ~ l dn = N x i~ + 

n= 1 •'o \Jy X J 


By (6), (8), (9) we have, on A, 


\ 7 A z / y Z \ JC JC N j R 2 R 2 RN 9 

and so by the “maximum times length” estimate (M-L formula) for integrals we obtain 

jr 

Next by (2), (6), and (7) we obtain 

//(* + + f 2 )-«/_:—• i ^ + i ^ 

^ 4MR 6M 
< SW s + /? 2 log 2 N ‘ 

Inserting the estimates (10) and (11) into (5) gives 
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and if we fix R = 3/c we note that this right-hand side is <e for all large N. We have verified the 
very definition of convergence! 

First Proof of the Prime Number Theorem. Landau has pointed out that the convergence of 
2 /*(«)/« is equivalent to the prime number theorem. Since 2 ju(«)/ n z = 1/ f(z) for Re z > 1, 
however, (1) ensures that the hypotheses of our theorem hold, and Landau’s form of the prime 
number theorem follows immediately. 

Second Proof of the Prime Number Theorem. In this section we begin with Tchebychev’s 
observation [5] that 

V l^i^-logw is bounded, (12) 

p < n P 

which he derives in a direct elementary way from the prime factorization of «!. 

The point is that the prime number theorem is easily derived from 


V — log n converges to a limit, 

p<n P 


(13) 


by a simple summation by parts, which we leave to the reader. Nevertheless the transition from 
(12) to (13) is not a simple one and we turn to this now. 

So form, for Re z > 1, the function 


Now 


t ' *- (At H 


7 > P n z (z-l)p 
where A (z) is analytic for Rez > 0 and is bounded by 


|z(z — !)| 


P X (P X ~ 1) xp*< 


Hence 



where A(z) is analytic for Re z > 5 by the Weierstrass M-test. 

By Euler’s factorization formula, however, we recognize that 

< 14 > 

and so we deduce, by (1), that /(z) is analytic in Re z < 1 except for a double pole with principal 
part 1 /(z - 1) 2 + c/(z - 1), at z = 1. Thus if we set 

F(z) = /(z) + T(2) - c£(z) = 2 -% > where a n = 2 (\ogp)/p - log n - c, 

ft p<n 


we deduce that F{z) is analytic in Re z > 1. 
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From (12) and our convergence theorem, then, we conclude that 

~ converges, 

and from this and the fact, from (14), that a n + \ogn is nondecreasing we proceed to prove 
a n -*0. 

By applying the Cauchy criterion we find that, for N large, we have both 

N( 1 + e) 


2 


and 


N 


N a 

2 ^>-c 2 


W(l-t) 


(15) 


(16) 


In the range N to JV(l+c) we have, by (14), that a n >a N + log(N/ri)>a N — t and so 
2$ l+<) tf„/«>(tfjv — €)2$ l+£) l/n and (15) yields 


a v <e + 


N n 


<€ + 


N*./ N(\ + e) 


= 2c + c 2 . 


(17) 


Similarly in [N( 1 - e), N] we have a n <a N + log ( N/n ) <a N + c/(l — e) so that 

N a / € \ N \ 

N( 1 — e) H ^ C> 'v(l-c) W 


and (16) gives 


a N > 


-e e 2 ^ e e 2 __ e 2 -2e 

1 — e n j ^ l- c at c /at 1 e ’ 

Af(rL) w 

Taken together (17) and (18) estabhsh that a N -> 0 and so (13) is proved. 
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MISCELLANEA 

43. If you ask mathematicians what they do, you always get the same answer; they think. 
They are trying to solve difficult and novel problems. (They never think about ordinary 
problems — they just write down the answers.) 

— M. Evgrafov, Literaturnaya Gazeta , no. 49 (1979) 12. 



